检索结果

Select

1. 基于社区改变量估计的非均匀时间片划分方法

罗香玉, 闫克, 卢琰, 王甜, 辛刚

《计算机应用》唯一官方网站 2023, 43 (11): 3457-3463. DOI: 10.11772/j.issn.1001-9081.2022111736

摘要（136）

HTML （2）

PDF （1001KB）（69）

动态网络时间片划分方法对社区演化分析结果的准确性具有重要影响，但社区随时间及网络拓扑改变呈现非线性的变化，现有均匀时间片划分以及基于网络拓扑改变量的非均匀时间片划分方法在捕捉社区演化事件方面均效果不佳。为此，提出一种基于社区改变量估计的非均匀时间片划分方法，其中社区改变量通过变化后网络期望达到的社区模块度与直接应用网络变化前的社区发现结果获得的社区模块度之差来定量描述。首先，基于时间序列分析建立社区模块度预测模型；其次，使用该模型预测变化后网络期望达到的社区模块度，并求得社区改变量的估计值；最后，当该估计值超过预先设置的阈值时即生成一个新的时间片。在两个真实网络数据集上的实验结果显示，相较于传统的均匀时间片划分方法和基于网络拓扑改变量的非均匀时间片划分方法，所提方法在动态网络数据集Arxiv HEP-PH上的识别社区消失事件方面分别提早1.10 d和1.30 d，识别社区形成事件方面分别提早8.34 d和3.34 d，识别出的社区缩小、扩大事件总数分别增加10个和1个；在Sx-MathOverflow数据集上的识别社区消失事件方面分别提早3.30 d和1.80 d，识别社区形成事件方面分别提早6.41 d和2.97 d，识别出的社区缩小、扩大事件总数分别增加15个和7个。

图表 | 参考文献 | 相关文章 | 多维度评价

Select

2. 基于Monte-Carlo迭代求解策略的局部社区发现算法

李占利, 李颖, 罗香玉, 罗颖骁

《计算机应用》唯一官方网站 2023, 43 (1): 104-110. DOI: 10.11772/j.issn.1001-9081.2021111942

摘要（224）

HTML （10）

PDF （1690KB）（97）

针对现有的局部社区发现算法因采用贪心策略进行社区扩张而导致的过早收敛和查全率低的问题，提出一种基于Monte-Carlo迭代求解策略的局部社区发现算法。首先，在每轮迭代的社区扩张阶段，根据节点对社区紧密度增益的贡献比例为所有邻接候选节点赋予选择概率，并结合此概率，再随机选择一个节点加入社区。然后，为避免随机选择导致扩张方向偏离目标社区，根据社区质量变化情况判断本轮迭代中是否触发节点淘汰机制。若触发，计算各个已加入社区节点与社区内其他节点的相似度和，根据相似度和的倒数赋予淘汰概率，并结合此概率，再随机淘汰一个节点。最后，在给定数量的最近迭代轮次中，根据社区规模是否增加判断是否继续迭代。在三个真实的网络数据集上进行实验，相较于局部紧密度扩展（LTE）算法、Clauset算法、加权共同邻居节点（CNWNN）算法和模糊相似关系（FSR）算法，所提算法的局部社区发现结果的F-score值分别提升了32.75、17.31、20.66和25.51个百分点，且能够有效避免查询节点在社区中所处位置对局部社区发现结果的影响。

参考文献 | 相关文章 | 多维度评价

Select

3. 改进的动态图社区演化关系分析方法

罗香玉, 李嘉楠, 罗晓霞, 王佳

计算机应用 2020, 40 (8): 2313-2318. DOI: 10.11772/j.issn.1001-9081.2020010072

摘要（311）

PDF （3929KB）（339）

传统基于相邻时间片分析所获得的社区演化关系无法完备地刻画动态图社区演化的整个过程。为此提出了一种改进的社区演化关系分析方法。首先，定义社区事件，并根据发生的社区事件来描述社区的演化状态；然后，对两个不相同时间片内的社区进行事件匹配，从而获得社区演化关系；最后，通过实验将所提方法与传统方法进行比较。实验结果表明，所提方法发现的社区事件总数是传统方法的2倍以上，可为动态图社区演化过程的描述提供更丰富的信息。

参考文献 | 相关文章 | 多维度评价

Select

4. 大图结构特征对划分效果的影响

罗晓霞, 司丰玮, 罗香玉

计算机应用 2018, 38 (1): 1-5. DOI: 10.11772/j.issn.1001-9081.2017071967

摘要（424）

PDF （805KB）（459）

针对大图结构特征如何影响划分效果这一问题，提出一种通过顶点度分布特征来描述大图结构特征的方法。首先，基于真实的图数据产生若干顶点数和边数相同、但结构特征不同的仿真数据集，通过实验计算真实图与仿真图之间的相似度，证明该方法对描述真实大图结构特征的有效性。然后，通过Hash和点对交换划分算法，验证图结构特征与划分效果之间的关系。当点对交换划分算法执行到5万次时，划分一个有6301个顶点和20777条边的真实图其交叉边数比Hash划分算法降低了54.32%，划分仿真图数据集中结构特征差异明显的两个图时，交叉边数分别为6233和316。实验结果表明，点对交换划分算法能够减少交叉边数，图的顶点度分布差异越大，划分后交叉边数越少，划分效果越好，因此大图结构特征影响其划分效果，这为建立图的结构特征与划分效果之间的关系模型研究奠定了基础。

参考文献 | 相关文章 | 多维度评价

Select

5. 基于资源需求分布特征的异构云环境虚拟机放置算法

薛弘晔, 朱天磊, 罗香玉, 冯健

计算机应用 2017, 37 (12): 3386-3390. DOI: 10.11772/j.issn.1001-9081.2017.12.3386

摘要（399）

PDF （760KB）（538）

针对异构云环境中的虚拟机放置（VMP）问题，提出一种基于虚拟机资源需求分布特征的放置算法（RDDFPA）。首先，建立基于CPU资源和内存资源比例系数的虚拟机需求和物理机配置描述方法，并根据该比例系数对所有虚拟机进行排序；其次，通过分析虚拟机需求与物理机配置各自在CPU资源和内存资源比例方面的关系，确定比例分界点，完成虚拟机集合的划分，每个虚拟机子集合的规模反映出对相匹配的不同配置物理机的需求比例；最后，利用启发式算法如首次适应（First Fit）算法完成虚拟机子集合在相匹配配置的物理机子集合上的放置。理论分析和仿真实验结果表明，与采用任意单一配置的物理机总数量相比，所提算法所需物理机的总台数减少了2%~17%。RDDFPA能够根据虚拟机资源需求分布的不同，确定各类配置物理机的数量，高效完成虚拟机的放置，在提高资源利用率的同时，降低了系统能耗。

参考文献 | 相关文章 | 多维度评价

Select

6. DPCS2017+5+大图结构特征对划分效果的影响研究

罗晓霞司丰玮罗香玉

录用日期: 2017-08-23